Nuprl Lemma : append-cancellation-right
0,22
postcript
pdf
T
:Type,
as
,
as'
,
bs
,
cs
:
T
List.
||
as
|| = ||
as'
||
(
cs
@
as
) = (
bs
@
as'
)
T
List
cs
=
bs
latex
Definitions
as
@
bs
,
Prop
,
P
Q
,
{
T
}
,
P
Q
,
||
as
||
,
x
:
A
.
B
(
x
)
,
t
T
,
P
&
Q
Lemmas
length
wf1
,
general-append-cancellation
,
append
wf
origin
T:Type, as, as', bs, cs:T List.
(cs @ as) = (bs @ as') T List cs = bs T:Type, as, as', bs, cs:T List.
(cs @ as) = (bs @ as') T List cs = bs Q
Qx:A. B(x) T